U.' 

n 

00 

v\ 

c 
to 



H- 



PTO/SB/05 (03-01) 

w rn Approved for use through 10/31/2002. OMB 0651-00320^ 

W ^ U.S. Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE <v> 

Under the Paperwork Reduction Act of 1995, no persons are required to respond to a collection of information unfess it displays a valid OMB control numbe r.^ CF\ 



Please type a plus sign (+) inside this box 



UTILITY 
PATENT APPLICATION 
TRANSMITTAL 

(Only for new nonprovisional applications under 37CFR 1.53(b)) 



Attorney Docket No. 



First Inventor 



Title 



PA1951US 



Clifford Hersh 



System and Method for Deferred Rebalancing of a j 
Tree Data Structure, ! 



vo 

ON 

C ^ 

) 



Express Mail L 



APPLICATION ELEMENTS 

See MPEP chapter 600 concerning utility patent application contents. 



ELmi3rj04AUS, 



ADDRESS 



TXJ. Box "P axenr App 1 1 cauun 
Washington, DC 20231 



1.E 

3.S 



37 



Fee Transmittal Form (e.g., PTO/SB/17) 

(Submit an original and a duplicate for fee processing) 

Applicant claims small entity status. 
See 37 CFR1.27. 

Specification [Total Pages 

{preferred arrangement set forth below) 

- Descriptive title of the invention 

- Cross Reference to Related Applications 

- Statement Regarding Fed sponsored R&D 

- Reference to sequence listing, a table, 
or a computer program listing appendix 

- Background of the Invention 

- Brief Summary of the Invention 

- Brief Description of the Drawings (if filed) 

- Detailed Description 

- Claim (s) 

- Abstract of the Disclosure 



7. Q CD-ROM or CD-R in duplicate, large table or 

Computer Program (Appendix) 

8. Nucleotide and/or Amino Acid Sequence Submission 
{if appl icable, all necessary) 

a . | [ Computer Readable Form (CRF) 

b. Specification Sequence Listing on: 

i. □ CD-ROM or CD-R (2 copies); or 
i t. O paper 
| | Statements verifying identify of above copies 



c. 



f>n Drawing(s) (35 U.S.C. 113) 
Oath or Declaration 
a. □ 



8 



□ 



[ Total Sheets 
[ Total Pages 

Newiy executed (original or copy) 

□ Copy from a prior application (37 CFR 1 .63 (d)) 
(for continuation/divisional with Box 18 completed) 

i, | | DELETION OF (NVENTOR(S) 

Signed statement attached deleting inventor(s) 
named in the prior application, see 37 CFR 
1.63(d)(2) and 1.33(b). 

Application Data Sheet See 37 CFR 1.76 



ACCOMPANYING APPLICATION PARTS 



10. □ 

n.D 

12. □ 

13. □ 
14.0 

15. □ 

16. Qf] 

17. □ 



Assignment Papers (cover sheet & documents)) 

37 CFR 3.73(b) Statement j i Power of 

(when there is an assignee) ' — ' Attorney 

English Translation Document (if applicable) 
Information Disclosure I [ Copies of IDS 

Statement (IDS)/PTO-1449 ' — 1 Citations 
Preliminary Amendment 

Return Receipt Postcard (MPEP 503) 
(Should be specifically item/zed) 

Certified Copy of Priority Document(s) 
(if foreign priority is claimed) 

Nonpublication Request under 35 U.S.C. 122 

(b){2)(B)(i). Applicant must attach form PTO/SB/35 

or its equivalent. 

Other: 



1 8. If a CONTINUING APPLICATION, check appropriate box, and supply the requisite information below and in a preliminary amendment, 
or in an Application Data Sheet under 37 CFR 1. 76: 

j j Continuation j Divisional | ) Continuation-in-part (CIP) of pnor application No.: / 

Prior application information: Examiner Group Art Unit: 

For CONTINUATION OR DIVISIONAL APPS only: The entire disclosure of the prior application, from which an oath or declaration is supplied under 
Box 5b, is considered a part of the disclosure of the accompanying continuation or divisional application and is hereby incorporated by reference. 
The incorporation can only be relied upon when a portion has been inadvertently omitted from the submitted application parts. 



19. CORRESPONDENCE ADDRESS 




Name 



22830 



PATENT TRADEMARK OFFICE 



Address 



City 



State 



Zip Code 



Country 



Telephone 



Fax 



c 

Name (Print/Type) 


Qougias E. Mackenzie 


Registration No. (Attorney! Agent) 


38,955 


^Signature 




Date 


October 11, 2001 



the amount of time you are required to complete thfe/form should be sent to the Chief Information Officer, U.S. Patent and Trademark Office Washington DC 
20231. DO NOT SEND FEES OR COMPLETED ¥ORMS TO THIS ADDRESS SEND TO Assistant Commissioner for Patents, Box Patent Application 
Washington, DC 20231. 



PTO/SB/17{10-01) 
Approved for use through 1 0/31/2002. OMB 0651-0032 
U.S. Patent and Trademark Office; U.S. DEPARTMENT OF COMMERCE 
Under the Paperwork Reduction Act of 1995. no persons are required to respond to a collection of information unless it displays a valid OMB control numbe r. 



TRANSMITTAL 
for FY 2002 

Patent fees are subject to annual revision. 



TOTAL AMOUNT OF PAYMENT 



($) 916.00 



Complete if Known 



Application Number 



Filing Date 



First Named Inventor 



Examiner Name 



Group Art Unit 



Attorney Docket No. 



Unknown 



October 11, 2001 



Clifford Hersh 



Unknown 



Unknown 



PA1951US 



METHOD OF PAYMENT 



FEE CALCULATION (continued) 



rjjrj The Commissioner is hereby authorized to charge 



indicated fees and credit any overpayments to: 
Deposit 



Account 
Number 

Deposit 
Account 
Name 



06-0600 



Carr & Ferrell, LLP 



3. ADDITIONAL FEES 

Large Small 
Entity Entity 
Fee Fee Fee Fee 
Code {$) Code ($) 



Fee Description 



Fee Paid 



E Charge Any Additional Fee Required 
Under 37 CFR 1.16 and 1.17 

jy I Applicant claims small entity status. 
' — ' See 37 CFR 1.27 



2. [Xj Payment Enclosed: 

(2 Check □ Credit card □ ^oney Q ^ 



FEE CALCULATION 



1. BASIC FILING FEE 

Large Entity Small Entity 

Fee Fee Fee Fee Fee Description 

Code ($) Code ($) 

101 740 201 370 Utility filing fee 

106 330 206 165 Design filing fee 

107 510 207 255 Plant filing fee 

108 740 208 370 Reissue filing fee 
114 160 214 80 Provisional filing fee 



Fee Paid 



370 



SUBTOTAL (1) ($)370 



2. EXTRA CLAIM FEES 



Total Claims 
Independent 
Claims 
Multiple Dependent 



Ext ra Claim s 

-2& = lo I x E> 



Fee from 

below Fee Paid 

No I 



HE 

\W1--X'~ f? I x [42 UE94" 



HE 



Large Entity Small Entity 
Fee Fee Fee Fee 
Code {$) Code ($) 


103 18 


203 9 


102 84 


202 42 


104 280 


204 140 


109 84 


209 42 


110 18 


210 9 



Fee Description 

Claims in excess of 20 

Independent claims in excess of 3 

Multiple dependent claim, if not paid 

** Reissue independent claims 
over original patent 

** Reissue claims in excess of 20 
and over original patent 



105 


130 


205 


65 


Surcharge - late filing fee or oath 


127 


50 


227 


25 


Surcharge - late provisional filing fee or 
cover sheet 


139 


130 


139 


130 


Non-English specification 


147 


2,520 


147 2,520 


For filing a request for ex parte reexamination 


112 


920* 


112 


920* 


Requesting publication of SIR prior to 
Examiner action 


113 


1 ,840* 


1 13 1,840* Requesting publication of SIR after 
Examiner action 


115 


110 


215 


55 


Extension for reply within first month 


116 


400 


216 


200 


Extension for reply within second month 


117 


920 


217 


460 


Extension for reply within third month 


118 


1,440 


218 


720 


Extension for reply within fourth month 


128 


1,960 


228 


980 


Extension for reply within fifth month 


119 


320 


219 


160 


Notice of Appeal 


120 


320 


220 


160 


Filing a brief in support of an appeal 


121 


280 


221 


140 


Request for oral hearing 


138 


1,510 


138 1,510 


Petition to institute a public use proceeding 


140 


110 


240 


55 


Petition to revive - unavoidable 


141 


1,280 


241 


640 


Petition to revive - unintentional 


142 


1,280 


242 


640 


Utility issue fee {or reissue) 


143 


460 


243 


230 


Design issue fee 


144 


620 


244 


310 


Plant issue fee 


122 


130 


122 


130 


Petitions to the Commissioner 


123 


50 


123 


50 


Processing fee under 37 CFR 1.1 7(q) 


126 


180 


126 


180 


Submission of Information Disclosure Stmt 


581 


40 


581 


40 


Recording each patent assignment per 
property (times number of properties) 


146 


740 


246 


370 


Filing a submission after final rejection 
(37 CFR § 1.129(a)) 


149 


740 


249 


370 


For each additional invention to be 
examined (37 CFR§ 1.129(b)) 


179 


740 


279 


370 


Request for Continued Examination (RCE) 



SUBTOTAL (2) 



($) 294 



169 900 169 900 Request for expedited examination 
of a design application 

Other fee (specify) 



k *or number previously paid, if greater; For Reissues, see above 



*Reduced by Basic Filing Fee Paid 



SUBTOTAL (3) 



($) 0 



r SUBMITTED BY 






Complete (if applicable) * 


Name (Print/Type) 


Douglas E. Mackenzie 


1 Registration No. 1 oo Q( -rr 
| (AttornevlAqent} | OO,y0D 


Telephone 


(650) 812-3400 


Signature 


71^- r wLa 




Date 


October 11, 2001 



public. Credit card information should not 
be included on ihis form. Provide credit card information and authorization on PTO-2038. 

Burden Hour Statement: This form is estimated to take 0.2 hours to complete. Time will vary depending upon the needs of the individual case. Any comments on 
the amount of time you are required to complete this form should be sent to the Chief Information Officer, U.S. Patent and Trademark Office, Washington, DC 
20231. DO NOT SEND FEES OR COMPLETED FORMS TO THIS ADDRESS. SEND TO: Assistant Commissioner for Patents, Washington, DC 20231. 



PTO/SB/35 (11-00) 
Approved for use through 10/31/2002. OMB 0651-0031 
U S. Patent and Trademark Office; U. S. DEPARTMENT OF COMMERCE 
Under the Paperwork Reduction Act of 1995, no persons are required to respond to a collection of information unless it displays a valid OMB control number 



REQUEST AND CERTIFICATION 
UNDER 

35 U.S.C. 122(b)(2)(B)(i) 



First Named Inventor 



Title 



Clifford Hersh 



System and Method for Deferred 
Rebalancing of a Tree Data Structure 



Atty Docket Number 



PA1951US 



I hereby certify that the invention disclosed in the attached application has not and will not 
be the subject of an application filed in another country, or under a multilateral agreement, 
that requires publication at eighteen months after filing. I hereby request that the attached 
application not be published under 35 U.S.C. 122(b). 




Douglas E . Mackenzie, Reg. No. 38,955 



Typed or printed name 



This request must be signed in compliance with 37 CFR 1.33(b) and submitted with the 
application upon filing. 



Applicant may rescind this nonpublication request at any time. If applicant rescinds a 
request that an application not be published under 35 U.S.C. 122(b), the application will be 
scheduled for publication at eighteen months from the earliest claimed filing date for which a 
benefit is claimed. 

If applicant subsequently files an application directed to the invention disclosed in the 
attached application in another country, or under a multilateral international agreement, that 
requires publication of applications eighteen months after filing, the applicant must notify the 
United States Patent and Trademark Office of such filing within forty-five (45) days after the 
date of the filing of such foreign or international application. Failure to do so will result in 
abandonment of this application (35 U.S.C. 122(b)(2)(B)(iii)). 



Burden Hour Statement: This collection of information is required by 37 CFR 1.213(a). The information is used by the public to request that an application not be 
published under 35 U S.C. 122(b) (and the PTO to process that request) Confidentiality is governed by 35 U.S.C. 122 and 37 CFR 1.14. This form is estimated 
to take 6 minutes to complete. This time will vary depending upon the needs of the individual case. Any comments on the amount of time you are required to 
complete this form should be sent to the Chief Information Officer, U.S. Patent and Trademark Office, Washington, DC 20231. DO NOT SEND FEES OR 
COMPLETED FORMS TO THIS ADDRESS. SEND TO. Assistant Commissioner for Patents, Washington, DC 20231. 



